Menda gửi sáu kiến nghị tái thẩm mặc dù lúc đầu ông đã không được tiếp cận với một luật sư. Tòa án Quận Fukuoka quyết định tái thẩm vụ án năm 1979.

Việc tái thẩm bắt đầu vào ngày 27 Tháng Chín 1979. Việc cho phép tái thẩm hồ sơ vắng mặt chứng minh rằng tuyên bố từ một nhân chứng nói rằng ông đã bị ép buộc nhận tội.

Ngày 15 Tháng Bảy năm 1983, sau khi 80 thẩm phán đã được tham gia, tòa án chuyển giao bản án, xóa án là dựa trên xác định rằng ông đã bị ép buộc nhận tội trước truy tố viên trước khi luật sư bào chữa của Menda có mặt. Các tòa án công nhận rằng cảnh sát đã che giấu các hồ sơ trước khi ông bị ép nhận tội, và cảnh sát không có gì để chứng minh ông có mặt tại hiện trường lúc xảy ra án mạng. Menda đã được tại ngoại sau 34 năm - ở tuổi 54. Ông là người đầu tiên trong lịch sử của Nhật Bản được thả ra sau khi bị cáo buộc tội chết.[2]